Efficient Strategy Computation in Zero-Sum Asymmetric Information Repeated Games

Efficient Strategy Computation in Zero-Sum Asymmetric Repeated Games

Zero-sum asymmetric games model decision making scenarios involving two competing players who have different information about the game being played. A particular case is that of nested information, where one (informed) player has superior information over the other (uninformed) player. This paper considers the case of nested information in repeated zerosum games and studies the computation of ...

On finite strategy sets for finitely repeated zero-sum games

We study finitely repeated two-person zero-sum games in which Player 1 is restricted to mixing over a fixed number of pure strategies while Player 2 is unrestricted. We describe an optimal set of pure strategies for Player 1 along with an optimal mixed strategy. We show that the entropy of this mixed strategy appears as a factor in an exact formula for the value of the game and thus is seen to ...

Solving two-person zero-sum repeated games of incomplete information

In repeated games with incomplete information, rational agents must carefully weigh the tradeoffs of advantageously exploiting their information to achieve a short-term gain versus carefully concealing their information so as not to give up a long-term informed advantage. The theory of infinitelyrepeated two-player zero-sum games with incomplete information has been carefully studied, beginning...

Repeated Games Non - Zero - Sum of Incomplete

Repeated zero-sum games with budget

When a zero-sum game is played once, a risk-neutral player will want to maximize his expected outcome in that single play. However, if that single play instead only determines how much one player must pay to the other, and the same game must be played again, until either player runs out of money, optimal play may differ. Optimal play may require using different strategies depending on how much ...